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THE EMBODIMENTS OF THE INVENTION IN WHICH AN EXCLUSIVE 
PROPERTY OR PRIVILEGE IS CLAIMED ARE DEFINED AS FOLLOWS: 

1 . A system for delecting a non- video source embedded in a video sequence and 
providing direction to a deinterlacing algorithm accordingly, said system comprising. 

(a) a signal generator for generating a plurality of signals, said signals being 
generated in accordance with pixels input from said video sequence; 

(b) a plurality of pattern detection state machines, each for receiving said signals 
and for detecting a panem in said video sequence in accordance with a preset 
threshold, wherein said pattern detection state machine varies said preset 
threshold in accordance with said signals; and 

(c) an arbiter state machine coupled with said plural ity of pattern detection state 
machines for governing said pattern detection state machines and for 
determining whether or not a non-video source is embedded in said video 
sequence. 

2. A system as defined in claim 1> wherein if said arbiter slate machine detects a non- 
video source said deinterlacing algorithm ignores redundant fields and deinterlaces 
said video source by meshing. 

3. A system as defmed in claim 2, wherein if said arbiter state machine does not detect a 
non-video source said deinterlacing algorithm deinterlaces said video source using a 
predetermined deinterlacing algorithm. 

4- A system as defmed in claim I, wherein one of said plurality of pattern detection state 
machines is used for detecting a 3:2 pulldown pattern in the video sequence, 

5. A system as defined in claim 1> wherein one of said plurality of pattern detection state 
machines is used for detecting a 2:2 pulldown pattern in the video sequence. 
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6. A system as defined in claim K wherein one of said plurality of paiicrn detection siare 
machines is used for detecting a N:M pulldown pattern in the video sequence. 

7. A system as defined in claim 6, wherein said N:M pulldown pattern is detected in 
5 accordance with a correlation signal defined as 

CorT(i)^I(v(j)BvG-i)) for all j in v 
wherein v is either an alternating or adjacent difference signal 

8. A system as defined in claim 1, wherein a plurality of said signals are motion signals 
10 for indicating a measiu-e of motion in a field. 

9. A system as defined in claim 8, wherein said motion signals are generated by: 

(a) calculating a difterence between a first pixel in a first field and a second pixel 
in a second field, said second pixel having the s:mie coordinates as said first 

15 pixel; 

(b) quantizing said difference against a series of thresholds; and 

(c) determining how many of said quantized differc;nces for each field exceeds a 
predetermined threshold. 

20 10. A system as defined in claim 9, wherein one of said motion signals is an alternate 
difference signal for representing motion between said first field and said second 
field, wherein said fields are sequential fields of the same polarity. 

1 L A system as defined in claim 9, wherein one of said motion signals is an adjacent 
25 difference signal for representing motion between said first field and said second 
fields wherein said fields are sequential fields of differing polarity. 

12. A system as defined in claim 1, wherein one of said signals is a scene signal for 
indicating whether or not a scene change has occurred in the video sequence. 

30 
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13. A system as defined in claim I, wherein one of said signals is a viatic pauem signal 
for indicating whether or not a static pattern is present in a portion of said video 
sequence. 



5 14. A system as defined in claim 13, wherein said static pattt:m is a subtitle. 



15, A system as defined in claim 14, wherein said subtitle is detected by examining a 
plurality of rows of pixels in a field of said video sequence and determining if a 
predetermined number of high-low transitions between pixels in a row occurs for a 

1 0 predetermined number of rows. 

16. A system as defined is claim 15, wherein a first field is examined for detecting entry 
of said subtitle and a second field is examined for detecting departure of said subtitle. 



15 17. A system as defined in claim 16, wherein said first field is a current field and said 
second field is a previous field. 



1 8- A method for detecting a non-video source embedded in a video sequence and 

providing direction to a deinterlacing algorithm accordingly, said method comprising 
20 the steps of: 

(a) generating a plurality of signals, said signals being generated m accordance 
with pixels input fi'om said video sequence; 

(b) detecting a pattern in said video sequence in ac;cordance with a preset 
threshold; 

25 (c) varying said preset threshold in accordance with said signals; and 

(d) governing said pattern detection state machines for determining whether or 
not a non-video source is embedded in said video sequence. 



19. A method as defined in claim 18, wherein said pattern is a 3:2 pulldown pattern in the 
30 video sequence. 



36 



13:36-. FROM;FASKEN MARTINEAU 4163647613 T-OST P,047/062 F-075 



20. A method as defined in claim 1 8, wherein said pauem is .i 2:2 pulldown pattern in the 
video sequence. 

2 1. A method as defined in clainn 1 8, wherein said pattera is a N:M pulldown pattern in 
the video sequence. 

22. A method as defined in claim 21, wherein said N;M pulldown pattern is detected in 
accordance with a correlation signal defined as 

Corr(i)=Z(vG)«vO-j)) for all j in v 
wherein v is either an altemaring or adjacent difference signal. 

23. A method as defined in claim 18, wherein a plurality of said signals are motion 
signals for indicating a measure of motion in a field. 

24. A method as defined in claim 23, wherein said motion signals are generated by; 

(d) calculating a difference between a first pixel in a first field and a second pixel 
in a second field, said second pixel having the same coordinates as said first 
pixel; 

(e) quantizing said difference against a series of thresholds; and 

(f) determining how many of said quantized differences for each field exceeds a 
predetermined threshold. 

25. A method as defined in claim 24, wherein one of said motion signals is an alternate 
difference signal for representing motion between said first field and said second 
field, wherein said fields are sequential fields of the sajxie polarity, 

26. A method as defined in claim 24, wherein one of said motion signals is an adjacent 
difference signal for representing motion between said first field and said second 
field, wherein said fields are sequential fields of differing polarity. 
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27. A method as defined in claim 1 8, wherein one of said sig^ials is a scene signal for 
indicating whether or not a scene change has occurred in the video sequence, 

5 28. A method as defined in claim 1 8, wherein one of said sijjaals is a static pattern signal 
for indicating whether or not a static pattern is present in a portion of said video 
sequence. 



10 
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29. A method as defined in claim 28, wherein said static patiern is a subtitle. 

30. A method as defined in claim 29, wherein said subtitle is detected by examining a 
plurality of rows of pixels in a field of said video sequence and determining if a 
predetermined number of high-low transitions between jiixels in a row occurs for a 
predetermined number of rows. 

31. A method as defined is claim 30, wherein a first field is examined for detecting entry 
of said subtitle and a second field is examined for detecting dcpanure of said subtitle. 



32. A method as defined in claim 31, wherein said first fiehl is a current field and said 
20 second field is a previous field. 

33. A method for detecting subtitles in a video sequence comprising the steps of: 

(a) examining a plurality of rows of pixels in a field of said video sequence; 

(b) determining if a predetermined number of high-low transitions has occurred 
25 between pixels in a row; and 

(c) determining if said predetermined number of high low transitions occurs for a 
predetermined number of rows. 

34. A method as defined is claim 33, wherein a first field is examined for detecting entry 
30 of said subtitle and a second field is examined for detecting departure of said subtitle. 
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35, A method as defined in claim 34, wherein said first field is a current field and said 
second field is a previous field, 

5 36. A system for deteciing subtitles in a video sequence comi)risin8 a siate machine for 
examining a plurality of rows of pixels in a field of said \ ideo sequence and 
determining if a predetermined number of high-low transitions has occurred between 
pixels in a row and determining if said predetermined number of high low transitions 
occurs for a predetermined number of rows. 

10 

37. A system as defined is claim 36, wherein a first field is examined for deteciing entry 
of said subtitle and a second field is examined for detecting departure of said subtitle. 

38, A system as defined in claim 37, wherein said first field is a current field and said 
15 second field is a previous field. 



